#include <iostream>

using namespace std;

const int N = 1e6 + 10;

int n;
int l[N], r[N];

int main()
{   
    cin >> n;
    // 存二叉树
    for(int i = 1; i <= n; i++)
    {
        cin >> l[i] >> r[i];
    }


    return 0;
}